یک مدل برنامه‏ریزی عدد صحیح مختلط غیرخطی برای بازپرسازی سفارشات و الگوریتم ابتکاری جهت حل آن

مسائل برنامه ریزی تولید عموما به­عنوان مسائل برنامه ریزی عدد صحیح مختلط مدلسازی می شوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتم های ابتکاری حل می شوند. در این مقاله، یک مدل برنامه ریزی عدد صحیح مختلط غیرخطی برای برنامه ریزی تولید چند محصولی- چند دوره ای به­منظور بازپرسازی سفارشات خریدار و کمینه سازی هزینه های تأمین کننده طراحی شده است. در این مدل فرض بر آن است که مقدار سفارش ثابت است و سفارش دهی یک باره انجام می شود. این مدل مطابق با مفروضات شرکت ساپکو که یک تامین کننده بزرگ قطعات اتوموبیل در ایران است، و یکی از شرکت های همکار آن توسعه یافته است. همچنین، یک الگوریتم ابتکاری کارآمد مبتنی بر جست وجوی a* برای حل این مدل ریاضی پیشنهاد شده است. الگوریتم جست وجوی پیشنهادی نیازی به یک جواب اولیه ندارد؛ همچنین با اعمال کنترل بر حالت های ذخیره شده در لیست آماده شاخه زنی می تواند بر محدودیت سربار حافظه غلبه نماید. در حقیقت علی رغم سادگی این الگوریتم که بر اساس روابط ساده مدیریت موجودی بنا شده است، قادر است در مقایسه با روش حل دقیق، یک الگوریتم جست وجوی حریصانه، و الگوریتم شبیه سازی تبرید به عنوان یک الگوریتم فراابتکاری، به صورت کارآمدی جواب های بهینه یا نزدیک بهینه حاصل آورد.